首页> 外文OA文献 >Inapproximability of Maximum Biclique Problems, Minimum k-Cut and Densest At-Least-k-Subgraph from the Small Set Expansion Hypothesis

【2h】

Inapproximability of Maximum Biclique Problems, Minimum k-Cut and Densest At-Least-k-Subgraph from the Small Set Expansion Hypothesis

机译：最小双解问题的不可近似性，小集扩张假设的最小k-切割和最密集的最小-k-子图

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Pasin Manurangsi;
展开▼
作者单位

展开▼
年度 2018
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Inapproximability of Maximum Edge Biclique, Maximum Balanced Biclique and Minimum k-Cut from the Small Set Expansion Hypothesis [J] . Pasin Manurangsi LIPIcs : Leibniz International Proceedings in Informatics . 2017,第30期

机译：最大边缘的不可估量，最大平衡的双光线和最小k切割从小集扩展假设
2. Inapproximability results for maximum edge biclique, minimum linear arrangement, and sparsest cut [J] . Ambühl C., Mastrolilli M., Svensson O. SIAM Journal on Computing . 2011,第2期

机译：最大边缘双斜度，最小线性排列和最稀疏切割的不近似结果
3. Inapproximability of the Minimum Biclique Edge Partition Problem [J] . Hideaki OTSUKI, Tomio HIRATA IEICE transactions on information and systems . 2010,第2期

机译：最小双斜边分区问题的不可逼近
4. Inapproximability of Maximum Weighted Edge Biclique and Its Applications [C] . Jinsong Tan Theory and Applications of Models of Computation . 2008

机译：最大加权边缘双斜率的不逼近度及其应用
5. Rarity-Weighted Richness: A Simple and Reliable Alternative to Integer Programming and Heuristic Algorithms for Minimum Set and Maximum Coverage Problems in Conservation Planning [O] . Fabio Albuquerque, Paul Beier -1

机译：稀有加权丰富度：保护规划中最小集和最大覆盖率问题的整数规划和启发式算法的简单可靠的替代方案
6. Inapproximability of Maximum Edge Biclique, Maximum Balanced Biclique and Minimum k-Cut from the Small Set Expansion Hypothesis [O] . Manurangsi Pasin 2017

机译：最小边双线性，最大平衡双线性和小集扩张假设的最小k-切割的不可近似性
7. Maximum Likelihood Probabilistic Data Association Multi-Hypothesis Tracker Applied to Multistatic Sonar Data Sets [R] . Schoenecker, S., Willett, P., Bar-Shalom, Y. 2011

机译：最大似然概率数据关联多假设跟踪器应用于多基地声纳数据集

Inapproximability of Maximum Biclique Problems, Minimum k-Cut and Densest At-Least-k-Subgraph from the Small Set Expansion Hypothesis

著录项

引文网络

相似文献

相关主题

期刊订阅